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Abstract —In this paper, we analyze the Gaussian X channel 
in the mixed interference regime. In this regime, multiple access 
transmission to one of the receivers is shown to he close to optimal 
in terms of sum rate. Three upper hounds are derived for the 
sum capacity in the mixed interference regime, and the subregions 
where each of these bounds dominate the others are identified. 
The genie-aided sum capacity upper bounds derived also show 
that the gap between sum capacity and the sum rate of the 
multiple access transmission scheme is small for a significant part 
of the mixed interference region. For any <5 > 0, the region where 
multiple access transmission to one of the receivers is within 5 
from sum capacity is determined. 

Keywords—Gaussian X channel, sum capacity, mixed interfer¬ 
ence, genie-aided bound, multiple access 


I. Introduction and problem statement 

The Gaussian X channel consists of two transmitters and 
two receivers where each transmitter has an independent 
message for each receiver (see Eig. 1). A scalar Gaussian 



Fig. 1. Two user scalar Gaussian X channel 


X channel in standard form is described by the following 
equations: 

Fi =Xi+aX2 + Xi, (1) 

Y2 = bXi + X2 + Z2, (2) 

where Z\,Z 2 ~ Mifb, 1) and i.i.d in time. Transmitter i has an 
average power constraint Pi i.e., 2 E \X'^j^ < Pi. The 

interference channel (IC) can be obtained as a special case of 
the X channel by using only messages Wu and W 22 . 

The sum capacity of the Gaussian Z channel is known [1]. 
The sum capacity of the Gaussian IC is known for the strong 
[2], mixed [3], and noisy interference regimes [3-5]. The exact 
capacity region or even the sum capacity of the Gaussian 
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X channel are not fully known. Capacity approximations, 
degrees of freedom results, and sum capacity for some channel 
conditions are available in [6-9]. In [6,7], degrees of freedom 
results were derived and the interference alignment technique 
was proposed. In [8], the sum capacity of the Gaussian X 
channel was determined in the noisy interference regime. This 
result is an extension of a similar result for the Gaussian IC 
in [4]. The noisy interference regime corresponds to the set 
of channel conditions (conditions on a and h) under which 
treating interference from the cross links as noise is sum 
capacity optimal for the Gaussian IC [4]. Eor the same regime, 
treating interference as noise is also sum capacity optimal 
for the Gaussian XC. Recently, in [9], the capacity region of 
the Gaussian X channel was obtained to within a constant 
gap of 4 bits. The focus in [9] was on channel conditions 
where interference alignment is necessary. Channel realizations 
where all channel gains are small (< 1) are ignored since their 
capacity is bounded by a constant less than 4. To the best of 
our knowledge, the only known sum capacity bounds for the 
Gaussian X channel are the bounds in [6-9]. 

In this paper, we focus on the sum capacity of the Gaussian 
X channel in the mixed interference regime, i.e., the regions 
TZi = {{a,b) : < 1} and 7^2 = {i<t,b) : 

< 1,52 > 1}. The sum capacity and capacity region of 
the Gaussian IC in the mixed interference regime have been 
studied in [3]. The sum capacity is shown to be achieved 
by the strategy that achieves sum capacity for the one-sided 
weak Gaussian IC or the one-sided strong Gaussian IC. The 
analogous one-sided channel for the X channel is the Z channel 
[1] obtained by setting either a = 0 or & = 0. In [1], it was 
shown that, for 5 = 0 and a" > 1, the sum capacity is equal 
to the multiple access channel (MAC) capacity at receiver 1. 
Similarly, for a = 0 and 52 > 1, the sum capacity is equal 
to the multiple access channel (MAC) capacity at receiver 2. 
In this paper, we ask the following question: Is MAC at one 
of the receivers sum rate optimal or approximately sum rate 
optimal for some subregion of the mixed interference region 
of the Gaussian X channel? Note that the sum rate of the MAC 
at one of the receivers grows unbounded as a or 5 increases. 
Therefore, even an approximate result with small or finite rate 
gap is useful. 

The main results in this paper are as follows. 

1) A genie-aided sum capacity upper bound, C^, valid 
in the region {(a, b) ■. > {Pi + l)^, 5^ < 1} c 7^i 

is derived for the Gaussian X channel. An expression 
for the gap between this upper bound and the MAC 







sum rate at receiver 1 is derived. The gap goes to 
zero as —> oo. 

2) Another genie-aided sum capacity upper bound, C§, 

valid in the region {(a, b) : > 1 , b^ < \/{(j?Pi + 

1)^} C 7^1 is derived for the Gaussian X channel. 
Again, an expression for the gap between this upper 
bound and the MAC sum rate at receiver 1 is derived. 

3) A simple sum capacity upper bound, C^, valid in the 
whole region T^i, is then compared with the above 
two genie-aided bounds. The sub-regions where each 
upper bound provides the best bound are determined. 

4) Using these bounds, the regime of possible (a, b) 
where the gap between the upper and lower bounds is 
less than an arbitrary 5 > 0 is obtained (See Remark 

5). We denote this regime TZs (note TZs C TZi). Thus, 
MAC at receiver 1 is <5 close to optimal in terms of 
sum rate in this subregion. 

5) Similar results can be obtained for subregions of 7^2 
by interchanging the roles of a and b, and Pi and 
P 2 - In this subregion, MAC at receiver 2 is 5 close 
to optimal in terms of sum rate. 

II. Sum capacity bounds in Region TZi 

In this section, we derive genie-aided upper bounds for sum 
capacity of the Gaussian X channel in TZi. We compare these 
bounds with the sum rate achieved by MAC at receiver 1. 


the decoded IU 12 , W 22 , the enhanced receiver 1 decodes lT 2 i 
by cancelling the effect of X 2 to get Xi -f Zi, which is a less 
noisy signal than 1^2 for b^ < 1. Finally, we choose p to reduce 
the gap between the sum capacity upper bound and the sum 
rate of the MAC at receiver 1. 

n{Rii + Ri 2 + R 21 + R 22 ) = H{Wii,Wi 2 , 1 ^ 21 , 11 ^ 22 ) 

= I{Wii,Wi 2 , IU 21 , IU 22 ; S^) 

+ H{Wii,Wi2,W2i,W22\Yi^,S^) (5) 

First, expand and bound the term 
H{Wii,Wi 2 ,W 2 i,W 22 \Y{^,S]^) as follows. 

H{Wii,Wi2,W2l,W22\Yi^, S^) 

= iF(IUn|IT, S^) + H{Wi2\Y{^, S^, lUn) 

+ H{W22\Yr,S^,Wii,Wi2) 

+ H{W2i\Yr,S^,Wii,Wi2,W22) ( 6 ) 

< H{Wii\Yi^, + H{Wi2\Yi^, + H{W22\S^) 

+ iJ(tU 2 l|Yi",lUi 2 ,IU 22 ), (7) 

where step (a) follows from the fact that conditioning reduces 
the entropy. Since VFn and IU 12 have to be decodable at 
receiver 1, using Fano’s inequality, the first two terms in (7) 
can be bounded by n(ei„ -I- e 2 n), where ei„ and e 2 n tend to 
0 as n —> 00 . The next two terms can be bounded under the 
conditions assumed for and b^ in the theorem statement. 


A. MAC strategy at receiver 1 and its sum rate 

The strategy corresponding to MAC at receiver 1 is the 
following. Messages to receiver 2, W 21 , IF 22 , are not transmit¬ 
ted, and messages Wn, IU 12 are transmitted using the optimal 
Gaussian MAC coding strategy to receiver 1. The sum rate 
achieved by this strategy is given by: 

Rmac,i = 2 ^og 2 (1 + 7^1 + 0 ,^ P2) ■ ( 3 ) 


B. Genie-aided sum capacity upper bound Cy 

Theorem 1: (a) For a Gaussian X channel with 52 < 1 
and > (Pi -f l)^, the sum capacity of X channel Csum is 
bounded as follows: 


1 ( \ - 

Csum Y RmACP — log2 I (pjUpiyT 


=: C^- ( 4 ) 


(b) For a Gaussian X channel with 52 < 1 and a2 > 

(Pi-H)[(P| + l)2 -1] ^ 


Proof: (a) Consider the genie-aided X channel with side 
information S'! given to the receiver 1. Let the side information 
be Si = X 2 -f pW where W ~ A/'(0,1), and W is correlated 
with Zi with correlation coefficient p. We will find an upper 
bound on the sum capacity of the genie-aided channel which 
in turn is an upper bound to the original X channel. 


Intuitively, we will argue all the messages decodable in the 
original channel are decodable by the genie enhanced receiver 
1 . FFii, IU 12 can be decoded reliably by the enhanced receiver 

1 as they can be decoded in the original channel. IL 22 can be 
decoded from Si at the receiver 1 for 772 < 1 because receiver 

2 in the original channel can decode it from y 2 - Then, using 


Consider the fourth term P(IL 2 i|Y]”, IU 12 , W 22 ) in (7). 

77(11^21 11 ^ 12 , W" 22 ) 

= H{W2i\X^ + aXlf + Zlf, IU12, IU22) 

P(lU2l|X” + X2", IU12, VF22) 

(c) 7n 

< H{W2l\X'l + ^,Wi2,W22) 

= H{W2i\bX'^ + X2", IU12, IU22) 

P(1U2i|6X” + X2” + X2", IU12, IU22) 

= 7 T(VF 2 l|r 2 ”,IUi 2 ,VF 22 ) 

(d) (e) 

< H(W2ilYf) < ne4u, ( 8 ) 

where ( 6 ) holds since X 2 is a deterministic function of 
11 ^ 12 , 1 ^ 22 , (c) holds since X" + Zf is a less noisy version 
than X" + ^ for b^ < 1, (d) holds because conditioning 
reduces entropy, and (e) holds by Fano’s inequality and e 4 „ 
tends to 0 as n — 7 - 00 . 

Now consider the third term H{W 22 \Si) in (7). 


77(IU22|.Sr) = 7 /( 1 X 221 X 2 "+ 7711 ^”) 

§ 7 /( 1 X 221 X 2 " + X 2 ") 

^^^//( 1 X 22 |X 2 " + X 2 ", 1 X 11 , 1 X 21 ) 

//(IX22I6X1" + X2" + X2", 1X11,1X21) 

(*) (i) 

< //(IX 22 IX 2 ”) < ( 9 ) 


where (/) holds since X 2 + 77 IX" is a less noisy version 
of X 2 + Zf for 772 < 1, [g) holds since IXn and IX21 
are independent of the other variables IX22, Xf and Zf, 
(h) holds since X" is a function of 1X11,1X21, (z) holds 




because conditioning reduces entropy, and {j) holds by Fano’s 
inequality and e3„ tends to 0 as n —>■ oo. Therefore, we have 
iF(lTll, 1 Ti 2 , W21, IT22IT]”, S'”) < n{ein + e 2 n + ^ 3 n+^ 4 n) =■ 
ne, and 

n(i?ii + i?i2 + R21 + R22 ~ e) 

< IiWiuWi2, VF21, VF22; ( 10 ) 

= MFi", S'^\Wn,Wi 2 , W 21 ,W 22 ) 

= h{Y^^,S'^)-nh{Zi,r]W) 

U) 

< nh{Yic,SiG) - nh{Zi,riW) 

= nI{XiG, X2 g',Yig, Sig) 

= nI{XiG, X2G] Yig) + nI{XiG, X2G', SigI^ig) 

= nRMAC,i + X 2 G', Sig\Yig), ( 11 ) 


Remark 2 : The MAC at receiver 1 is (5 close to optimal 
in terms of sum capacity for most of the mixed interference 
regime TZi except for a finite subregion. 

Remark 3 : Unlike the approximate sum capacity result in 
this paper, an exact sum capacity result for a subregion of the 
mixed interference regime is claimed in [ 10 , Sec. 6, Thm. 4 ]. 
However, there is an error in step (iii) of the proof of Thm. 
4 in [ 10 ] which allows the gap between the upper bound and 
the MAC strategy sum rate to go to 0 . 

C. Genie-aided sum capacity upper bound 

Theorem 2 : (a) For a Gaussian X channel with > 1 
and , the sum capacity of X channel Csum is 

bounded as follows: 


where step (j) is because the Gaussian distribution 
maximizes the joint entropy term. Now consider 
-^2G; «5'ig|^1g) = -f(-^2G; «5 'ig|1^1g) + 

^(-^iG)'S' igII^iG)-^2g)- The first term can be made zero if 


[ 4 , Lemma 8] 


VP = 


Pi + l 

a 


( 12 ) 


The second term I(Xig; S'ig|Tig, X2g) cannot be made zero 
and is, therefore, the gap between the sum capacity upper 
bound and sum rate achieved by MAC at receiver 1 . 


-^(-^IG; <S'ig|1^1G7 -^2g) 

= I(Xig; X2g + vW\XiG + aX2G + ^1, ^2g) ( 13 ) 

= /r(^2G + t 7 l^|^lG + a^2G + ^l,^2G) ( 14 ) 

- h{X 2 G + VW\XiG + aX 2 G + Zi,XiG, X 2 g) ( 15 ) 
= h{pW\X^G + Zi) - h{pW\Z^) ( 16 ) 


Note that we can choose any < 1 as long as ( 12 ) and rf' < 
1 are also satisfied, i.e., we need to satisfy 1 > ■ 

Since ( 17 ) is increasing in p, to get the smallest upper bound, 
we choose p^ = ■ This gives the upper bound ( 4 ) in 

the statement (a) of the theorem. 


/ I Pi+i \ 

(b) The gap is bounded by J if 4 log2 ( ^ (P°+ip ) < 

6 . Simplifying this inequality results in statement (b) of the 
theorem. ■ 


Remark 1 : The gap between the sum capacity upper bound 
and the sum rate of MAC at receiver 1 reduces with increasing 
and goes to zero as —> 00 (Some numerical examples are 
shown in Fig. 4 of Section IV). To see this, rewrite the gap in 
the form In 


where v = Pi and 0 < x = < 


1 . Using Taylor’s series. In (1 — x) = — < 

1 , and we can bound as follows 


Csum C: RmACA P 2 


/ l-&2(a2p2 + l) \ 

I l-52(a2P2 + l)V 


=: C 


B 

U ■ 


( 19 ) 

(b) For a Gaussian X channel with > 1 and < 

/q^28 _ 1 \ 

((a2p2 + l)22.5-l)(a2P2 + l) ’ Csum — RmAC,1 < S. 


Proof: (a) The proof technique is similar to the proof 
of Theorem 1 (a) except that a different genie is chosen. 
Consider the genie-aided X channel with side information 
Si = bXi -f rjW, where W ~ A/'( 0 , 1 ) is correlated with Zi 
and p is the correlation coefficient. A similar intuitive argument 
as in Theorem 1 can also be made here. Here, VF21 can be 
decoded from Si at the receiver 1 for 77^ < 1 because receiver 
2 in the original channel can decode it from y2- Then, using 
the decoded VFn, IL21, the enhanced receiver 1 decodes IT22 
by cancelling the effect of Xi to get X2 + which is a less 
noisy signal than T2 for a2 > 1. 


Expand and bound the term 

H{Wii,Wi2,W2i,W22\Yf,S]^) as follows. 

H{Wii,Wi 2 ,W 2 l,W 22 \Yf,S^) 

<H{Wii\Yf, + HiWi 2 \Yf, + H{W 2 i\S^) 

+ HiW22\Yf,Wii,W2i), (20) 


Since lUn and IU12 have to be decodable at receiver 1 , using 
Fano’s inequality, the first two terms in ( 20 ) can be bounded 
by n(ei„ + £2™), where ei„ and e2n tend to 0 as n —> 00. 

As done in (8), the fourth term i7(W22|Ti", lUii, lT2i) 
in (20) can be bounded as iT(lU22|U", lUn, IL21) < 

77 (1^22IT2") < ne4„ for > 1 since Xf + ^ is a 
less noisy version than Xf + Zif. As done in ( 9 ), the third 
term H{W2i\Sf) in (20) can be bounded as iT(lU2i|5'”) < 
77 ( 1 ^ 21 11^2”) ^ nesn for < 1 . Therefore, we have 
77(lUii,lUi2,lU2i,lU22|Ui”,5r) < n(ei„+e2„+e3n+e4„) =: 
ne. As done in equations ( 10 ) to ( 11 ), it can be shown that 


n(7?ii + Ri2 + 7?2i + 7?22 ~ e) 

< uRmac,! + riI{XiG, X 2 G', 5'ig|Tig)- 



for 0 < X < 1 . As X —)■ 0 , In j S°es to zero linearly 
in X. Therefore, the gap between the upper and lower bounds 
approches zero as > 00. 


Now consider I{Xig, X2G; ^ig|Tig) = 7 (Xig; 5 ig|Uig) + 
I{X2G', <S'ig|TiG; -^ig)- The first term can be made zero if [ 4 , 
Lemma 8] 

pp = b{a^P2 + 1). (21) 

The second term I{X2G] < 5 'ig|TiGj -^ig) cannot be made zero 
and is, therefore, the gap between the sum capacity upper 



1 


bound and sum rate achieved by MAC at receiver 1. It can 
be shown that 

I{X 2 g;Sig\Yw,X,g) = ^log 2 bits. (22) 

Note that we can choose any < 1 as long as (21) and 
< 1 are also satisfied, i.e., we need to satisfy I > > 

b'^{a^P 2 + l)^. Since (22) is increasing in p, to get the smallest 
upper bound, we choose p^ = b^{a^P 2 + 1)^. This gives the 
upper bound (19) in the statement (a) of the theorem. 

(b) The gap is bounded by 5 if i loga < 

6. Simplifying this inequality results in statement (b) of the 
theorem. ■ 

Remark 4: The gap between the sum capacity upper bound 
and the sum rate of MAC at receiver 1 reduces with decreasing 
and goes to zero as 6^ —?• 0 (based on the argument in 
Remark 1). 


(3) Cj} < when b^ < 


(a^P2 + l) 


1 _ 

1 , o^P2(a^-(J=l+l)) 
^ Pl(Pl+l) 


A graphical illustration of the regions where each bound 
is minimum is shown for a numerical example in Section IV. 
Cjj is minimum only when P 2 is small compared to Pi. 


III. Sum capacity bounds in Region TZ 2 

In region 7^2, we have < I, b^ > 1. By the symmetry of 
the model, results similar to theorems 1 and 2 can be obtained 
by interchanging a and b, and interchanging Pi and P 2 . Here, 
we write (without proof) only the upper bounds on the sum 
capacity similar to Theorems 1(a), 2(a), and 3(a). 

Theorem 4: For a Gaussian X channel with < 1 and 
b^ > {P 2 + 1)^, the sum capacity of X channel Cgum is 
bounded as follows: 

^ \ — -P 2+1 \ 

Csum ^ RmAG.2 P 2 I ’ (^b) 


D. Sum capacity upper bound 

Theorem 3: (a) For a Gaussian X channel with a' > 1, 
the sum capacity of X channel Csum is bounded as follows: 

Csum P RmAC.I + 2 ^^§2 (1 T Pi) =• P'U ■ (^3) 

(b) For a Gaussian X channel with a" > 1 and 6^ < , 

we have Csum - Rmac.i < S. 

Proof: (a) The sum of the rates of the messages Wn, 
Wi 2 , and VF 22 is upper bounded by the sum capacity of the Z 
channel obtained by setting b = 0 [11]. The sum capacity of 
the Z channel for > 1 is Rmag.i [1]- Thus, we have 


where Rmac ,2 = |log 2 (l + b'^Pi + P 2 ) is the sum rate 
achieved by MAC at receiver 2. 

Theorem 5: For a Gaussian X channel with 6^ > 1 and 
< (srprqrfys-, the sum capacity of X channel Csum is 
bounded as follows: 

+ (27) 

Theorem 6: For a Gaussian X channel with 6^ > 1, the 
sum capacity of X channel Csum is bounded as follows: 

Csum C: Rmac,2 + 2 1®S2 (1 + P 2 ) ■ (28) 


i?ii + Ri 2 + R 22 < Rmac,i- (24) 

It can also be shown easily that 

i?2i < ^log2(l + 6M). (25) 

Combining (24) and (25), we get the bound on sum capacity 
in statement (a) of the theorem. 

(b) The gap is bounded by if 4 log 2 (l + < S. 

Simplifying this inequality results in statement (b) of the 
theorem. ■ 


Remark 5: Combining 
and 3(b), we get TZs 

(Pi + 1 )[(Pi + 1 ) 22 ^- 1 ] ,2 ^ 

225_i ,0 ^ 


Theorems 1(b), 2(b) 

= {{a,b) : of > 

l}U{(a,6) : > 1,62 < 


(2^^-l) 

((a2P2 + l)22<'-l)(a2P2 + l) 


}U{(a,&):a2>l,62< 


Pi J- 


E. Comparison of the upper bounds 


For a given (o, 6), the minimum of the upper bounds (i.e., 
Cy, Cjj, and C^ ) that are defined at (o, 6) is also an upper 
bound. Here, we identify the subregions where each bound is 
minimum. Using the difference between the expressions for 
the bounds, we can easily show that: 

(1) C§ < Cfj when a2 > (Pi + 1)2 + 


(2) C® < C^ when b"^ < 


1 

(a2P2 + l) 


1 

(a2P2 + l) 


CP 2 

Pi 


IV. Numerical Results 



Fig. 2. Region where sum capacity is achieved within 0.2 bit. Pi = —3 dB, 
P 2 = -3 dB. 

Fig. 2 shows the region in the {a'^,b'^) plane where MAC 
at receiver 1 or MAC at receiver 2 achieves within 0.2 bit 
of the sum capacity with power constraints Pi = —3 dB, 
P 2 = —3 dB. Region A corresponds to the regions obtained 
in Theorems 1 and 4. Region B corresponds to the regions 




obtained in Theorems 2 and 5. Region C corresponds to the 
regions obtained in Theorems 3 and 6. It can be seen that a 
significant part of the mixed interference regime is covered by 
these regions. 

Fig. 3 shows the subregions in TZi where each of the three 
sum capacity bounds is minimum for Pi = 0 dB, P 2 = —5 dB. 

Fig. 4 compares the sum rate achieved by MAC at receiver 1 



Fig. 3. Subregions of 7Zi where each bound is minimum: Pi = —0 dB, 
P 2 = -5 dB 



Fig. 4. Comparison of sum rate of MAC at receiver 1 and sum capacity 
upper bounds: Pi = —3 dB, P 2 = —3 dB, b = 0.75. 

with the upper bounds derived in Theorem 1(a) and 3(a) for 
different values of a^. The gap is also plotted for each bound. 
The gap with reduces rapidly with increasing a^. Note 
that does not depend on the value of P 2 and b, as long as 

< 1. However, depends on b. 

Finally, in Fig. 5, the lower bound on in Theorem 1(b) 
is plotted as a function of Pi for various values of S. 

V. Conclusions 

The sum capacity of the Gaussian X channel is exactly 
known only in the noisy interference regime [8]. The approx¬ 
imate capacity of the Gaussian X channel within a gap of 4 
bits was recently obtained in [9]. In [9], the focus was on 
channel conditions where interference alignment is required. 



Fig. 5. Lower bound on P in Theorem 1(b) as a function of Pi for different 
values of 5 

In this paper, we focused on the Gaussian X channel in the 
mixed interference regime and showed that multiple access 
transmission to one of the receivers is close to optimal in terms 
of sum rate in this regime. For any given J > 0, the subregion 
of the mixed interference regime where the achieved sum rate 
is within S bits of sum capacity was determined. Three upper 
bounds were derived and the subregions where each bound is 
tighter than the other two were obtained. 
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